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Process continues until root list has 
no more than one node of degree N 
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Node lost one child, 
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Node lost one child, 
so mark is set 



Marked node lost second child, 
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